On Simple and Extensional
نویسندگان
چکیده
The notions of simplicity and extensionality for coalgebras are generalized beyond Set and a study of the internal dynamics of extensional coalgebras yields the notion of unitary coalgebras. In some cases, unitary coalgebras include extensional ones. Under some reasonable circumstances, both notions of simplicity and extensionality agree. Other extensions of simplicity and extensionality are ∗−simplicity and ∗−extensionality, respectively. These are obtained via orthogonality. Combining these generalizations with the notion of splitting yields some new characterizations of both simple and extensional coalgebras. Imposing some assumptions on the base category, orthogonality also helps to functorially relate every coalgebra to a simple quotient and to an extensional strong quotient. The functors thereby obtained are called simplification and extensionalization and they are left adjoint to the inclusion of the subcategory of simple coalgebras and to that of extensional coalgebras making them epi-reflective and strong epi-reflective, respectively. These functors help to construct some well-behaved classes of coalgebras. Moreover, in some important cases, the simplification functor helps to show that products of nonempty families of simple coalgebras always exist and are simple too. This yields a third functor which relates every coalgebra to the complete lattice of subcoalgebras of its simple quotient. MSC (2000): 18A05, 18A20, 18A32, 06B23
منابع مشابه
Post-Triassic normal faulting and extensional structures in Central Alborz, Northern Iran
This paper presents structural evidence of extensional activity in Central Alborz during Mesozoic. The structural evidence of homogenous early stage stretching such as layer-parallel to oblique boudinage of Permian and Triassic rocks in various portions of the study area accompanied by extensional-fibrous fractures were followed with more advanced extensional features. These extensional structu...
متن کاملExtensional viscosity: a critical discussion ?
The issue of whether extensional viscosity is a concept that causes more confusion than enlightenment is addressed. This author’s view is that misuse of the concept certainly has caused much confusion and, although it is in principle a simple and straightforward idea, it continues to be misused. What is straightforward is the formal definition of extensional viscosity, for steady uniform extens...
متن کاملAn Extensional Treatment of Dataflow Deadlock
We discuss deadlock in reference to a simple equational dataflow language, and devise a test (the cycle sum test) which is applied to the dependency graph of a program. We use Kahn’s extensional semantics of dataflow and give a purely extensional (non-operational) proof that no program passing the cycle sum test can ever deadlock. The proof is based on the notions of size (length) and completen...
متن کاملThe Semantics of Intensionalization
This paper introduces a procedure that takes a simple version of extensional semantics and generates from it an equivalent possibleworld semantics that is suitable for treating intensional phenomena in natural language. This process of intensionalization allows to treat intensional phenomena as stemming exclusively from the lexical meaning of words like believe, need or fake. We illustrate the ...
متن کاملExtensional Flow of Bulk Polymers
A standard Instron testing machine, in which crosshead displacement varies linearly with time was modified so that crosshead displacement varies exponentially with time. This change permits testing at constant Hencky strain rate (c = fi/8), which provides a constant stretch history for both simple extensional flow and strip biaxial extensional flow. This results in a visualization of the steady...
متن کامل